#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//int main()
//{
//	double x;
//	scanf("%lf", &x);
//	if (x >= 0 && x < 5)
//		printf("%.3lf", -x + 2.5);
//	else if (x >= 5 && x < 10)
//		printf("%.3lf", 2 - 1.5 * (x - 3) * (x - 3));
//	else if (x >= 10 && x <= 20)
//		printf("%.3lf", x / 2 - 1.5);
//
//	
//	return 0;
//}
//int main()
//{
//	int a;
//	scanf("%d\n", &a);
//	if ((double)a / 1.2 < (double)a / 3 + 50)
//		printf("Walk");
//	else if ((double)a / 1.2 == (double)a / 3 + 50)
//		printf("All");
//	else
//		printf("Bike");
//	return 0;
//////}
//int main()
//{
//	char c;
//	int x;
//	scanf("%d %c", &x, &c);
//	if (x % 500 == 0)
//		x= (x <= 1000) ? 8 : 8 + (x - 1000) / 500 * 4;
//	else
//		x = (x <= 1000) ? 8 : 8 + ((x - 1000) / 500 + 1) * 4;
//
//	if (c == 'y')
//		printf("%d", x + 5);
//	else if (c == 'n')
//		printf("%d", x);
//	return 0;
//}
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	/*long long max = a > b && a > c ? a : (b > a && b > c ? c : (c > a && c > b ? c :0 ));*/
//	if (a > b&&a>c)
//	{
//		printf("%d", a);
//	}
//	else if (b > a&&b>c)
//	{
//		printf("%d", b);
//
//	}
//	else if(c>a&&c>b)
//		printf("%d", c);
//	return 0;
//}
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	if (a + b > c && a +c>b&&b+c>a)
//		printf("1");
//	else
//		printf("0");
//	return 0;
//}
//int main()
//{
//	int x, y;
//	scanf("%d %d", &x, &y);
//	if (x>=-1&&x<=1&&(y>=-1&&y<=1))
//		printf("yes");
//	else
//		printf("no");
//	return 0;
//}
//int main()
//{
//	int sum,a, b;
//	char ch;
//	scanf("%d %d %ch", &a, &b, &ch);
//	if (ch == '+')
//		printf("%d", a + b);
//	else if (ch == '-')
//		printf("%d", a - b);
//	else if (ch == '*')
//		printf("%d", a * b);
//	else if (ch == '/')
//	{
//		if (b == 0)
//			printf("Divided by zero!");
//		else
//			printf("%d", a / b);
//	}
//	else
//		printf("Invalid operator!");
//		
//	return 0;
//}
//int main()
//{
//	double a, b, c, t, x1, x2;
//	scanf("%lf %lf %lf", &a, &b, &c);
//	t = b * b - 4 * a * c;
//	x1 = (-b - sqrt(t)) / (2 * a);
//	x2 = (-b + sqrt(t)) / (2 * a);
//	if (t == 0)
//		printf("x1=x2=%.5lf", x1);
//	else if (t < 0)
//		printf("No answer!");
//	else if (t > 0)
//	{
//		if (x1 < x2)
//			printf("x1=%.5lf;x2=%.5lf", x1, x2);
//		else if (x1 > x2)
//			printf("x1=%.5lf;x2=%.5lf", x2, x1);
//	}
//	return 0;
//}
int